package pta;/**
 * @author： li
 * @date： 2022-03-29 20:31
 * @version 1.0
 */
import java.util.*;
public class 最大公约数 {
    static int gcd(int x,int y){
        if (y>0)
            return gcd(y, x%y);
        else
            return x;
    }
    //核心 gcd(x,y) = gcd(y,x mod y) return x;
    static int gcd1(int x,int y){

        return y>0?gcd1(y,x%y):x;
    }
    public static void main(String[] args) {
    Scanner sc =new Scanner(System.in);
    int x =sc.nextInt();
    int y =sc.nextInt();
        System.out.println("gcd="+gcd(x,y));
        System.out.println("gcd1="+gcd1(x,y));

    }
}
